COMMUNICATION SCHEME WITH ARBITRATION MECHANISM FOR 
CASES OF ADDRESS INITIALIZATION AND SERVER SETTING 



5 BACKGROUND OF THE INVENTION 



FIELD OF THE INVENTION 

The present invention relates to a communication 
device, a communication system and a communication method 
10 for carrying out communications by using- a prescribed 
control program on a network such as the Echonet. 



DESCRIPTION OF THE RELATED ART 

In recent years, there has been active development of 

15 the so called information home electronics in which a 

communication function Is provided in home appliances such 
as refrigerator, washer, etc., AV home electronics, 
Information devices such as PC, mobile devices such as 
portable telephone , etc. , and various functions utilizing 

20 the digital technology have been proposed for each device. 
One of the applications of the information home 
electronics Is the use of a home network. The home network 
Is a network technology developed for a network inside the 
home, for interconnecting various information home 

25 electronics mentioned above and carrying out 
communications • 

As this type of the home network technology, the 
Internet technology has been attracting much attentions 
recently. For example, many applications that are 

30 attractive to the home network users such as those of music 
distribution, home page viewing, e-mails, etc.* have been 
developed and the number of users is steadily Increasing. 

On the other hand, one exemplary application of the 
home network Is a facility related network, or the use of 

35 the home network for the home automation. It is possible to 
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connect air conditioners, lights, home appliances, etc., to 
the home network and carry out applications such as device 
state monitoring-, remote controllings etc. 

In Japan, the Echonet is expected to be the de facto 
5 standard for this type of the facility related network. The 
Echonet defines commands, protocols, objects, API, etc. for 
controlling* facility related devices (home appliances, 
etc.) on various physical media such as electric power 
lines, twisted pair lines, etc. Further details of the 

10 Echonet can be found in documents disclosed at the UFL 
"http://www.echonet.gr . jp" , for example. The Echonet is 
standardized by a consortium founded mainly by several 
Japanese electronics companies, which has already issued 
the specification version 1, and the commercial application 

15 is about to start. 

The Echonet has its own address system, so that there 
is a need for a mechanism to use the address system of the 
Echonet on the address system of the Internet. The Echonet 
address is a logical address, so that there is a need to 

20 carrying out a procedure for determining the Echonet 

address at a time of turning on the power of the device, 
for example . 

However, the determination of the Echonet address is a 
part of the initialization procedure which have to be 

25 carried out by all nodes, so that it is necessary to 

account for a problem such as "if a plurality of nodes that 
are wishing to use the same address exist simultaneously at 
a time of the initialization, how this situation should be 
handled", and in the case of determining a specific server 

30 at a time different from a time of determining the address, 
a problem such as "if a plurality of nodes that are trying 
to becomes a specific server exist simultaneously, how this 
situation should be handled". Otherwise, the problem of the 
conflict will arise, and in the worst case, there is a 

35 possibility for an occurrence of a situation in which the 
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overlap of addresses or servers occurs, or else the 
initialization processing is repeated indefinitely. 

As for the determination of the address to be used for 
communications, there has been a proposition disclosed in 
5 Japanese patent application laid open No. 2000-183941, for 
example. 

BRIEF SUMMARY OF THE INVENTION 

10 

It is therefore an object of the present Invention to 
provide a communication device, a communication system and 
a communication method which have an appropriate 
arbitration mechanism even in the case where the conflict 

15 occurs at a time of the address initialization or at a time 
of the server setting-. 

According to one aspect of the present invention there 
is provided a communication device for carrying out 
communications with other communication devices by using a 

20 prescribed control protocol on a network, comprising: a 
tentative address determination unit configured to 
determine a tentative address which is a candidate for one 
of addresses managed by the prescribed control protocol; a 
packet transmission unit configured to transmit an address 

25 initialization packet containing the tentative address to 
the network, in order to check presence/absence of another 
communication device which Is using an address identical to 
the tentative address; an address determination unit 
configured to determine the tentative address as an address 

30 of the communication device, when no response packet from 
another communication device indicating that an address 
identical to the tentative address is currently used is 
received within a first prescribed period of time since 
transmitting the address Initialization packet; and a 

35 transmission prohibition unit configured to prohibit a 
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transmission of the address initialization packet within a 
second prescribed period of time since receiving: the 
address initialization packet transmitted from another 
communication device. 
5 According to another aspect of the present invention 

there is provided a communication device for carrying" out 
communications with other communication devices by using a 
prescribed control protocol on a network, comprising: a 
packet transmission unit configured to transmit an address 

10 server detection request packet for requesting to become an 
address server which has a right to determine addresses 
managed by the prescribed control protocol ; a server 
determination unit configured to determine the 
communication device as the address server, when no 

15 response packet from another communication device 

indicating that it is the address server is received within 
a first prescribed period of time since transmitting the 
address server detection request packet; and a transmission 
prohibition unit configured to prohibit a transmission of 

20 the address server detection request packet within a second 
prescribed period of time since receiving the address 
server detection request packet transmitted from another 
communication device - 

According to another aspect of the present invention 

25 there is provided a communication method of a communication 
device for carrying out communications with other 
communication devices by using a prescribed control 
protocol on a network, the communication method comprising: 
determining a tentative address which is a candidate for 

30 one of addresses managed by the prescribed control 

protocol; transmitting an address initialization packet 
containing the tentative address to the network, in order 
to check presence/absence of another communication device 
which is using an address identical to the tentative 

35 address; determining the tentative address as an address of 
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the communication device, when no response packet from 
another communication device indicating that an address 
identical to the tentative address is currently used is 
received within a first prescribed period of time since 
5 transmitting the address initialization packet; and 

prohibiting a transmission of the address initialization 
packet within a second prescribed period of time since 
receiving the address initialization packet transmitted 
from another communication device. 

10 According to another aspect of the present invention 

there is provided a communication method of a communication 
device for carrying out communications with other 
communication devices by using a prescribed control 
protocol on a network, the communication method comprising: 

15 transmitting an address server detection request packet for 
requesting to become an address server which has a right to 
determine addresses managed by the prescribed control 
protocol; determining the communication device as the 
address server* when no response packet from another 

20 communication device indicating that it is the address 

server is received within a first prescribed period of time 
since transmitting the address server detection request 
packet; and prohibiting a transmission of the address 
server detection request packet within a second prescribed 

25 period of time since receiving the address server detection 
request packet transmitted from another communication 
device. 

According to another aspect of the present invention 
there is provided a computer program product for causing a 

30 computer to function as a communication device for carrying 
out communications with other communication devices by 
using a prescribed control protocol on a network, the 
computer program product comprising: a first computer 
program code for causing the computer to determine a 

35 tentative address which is a candidate for one of addresses 
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managed by the prescribed control protocol; a second 
computer program code for causing the computer to transmit 
an address initialization packet containing the tentative 
address to the network, in order to check presence/absence 
5 of another communication device which is using- an address 
identical to the tentative address; a third computer 
program code for causing the computer to determine the 
tentative address as an address of the communication 
device, when no response packet from another communication 

10 device indicating that an address identical to the 

tentative address is currently used is received within a 
first prescribed period of time since transmitting the 
address initialization packet; and a fourth computer 
program code for causing the computer to prohibit a 

15 transmission of the address initialization packet within a 
second prescribed period of time since receiving the 
address initialization packet transmitted from another 
communication device. 

According to another aspect of the present invention 

20 there is provided a computer program product for causing a 
computer to function as a communication device for carrying 
out communications with other communication devices by 
using a prescribed control protocol on a network, the 
computer program product comprising: a first computer 

25 program code for causing the computer to transmit an 

address server detection request packet for requesting to 
become an address server which has a right to determine 
addresses managed by the prescribed control protocol; a 
second computer program code for causing the computer to 

30 determine the communication device as the address server, 
when no response packet from another communication device 
indicating that it is the address server is received within 
a first prescribed period of time since transmitting the 
address server detection request packet; and a third 

35 computer program code for causing the computer to prohibit 
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a transmission of the address server detection request 
packet within a second prescribed period of time since 
receiving the address server detection request packet 
transmitted from another communication device. 
5 Other features and advantages of the present invention 

will become apparent from the following description taken 
in conjunction with the accompanying drawings. 

10 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. l is a diagram showing a schematic configuration 
of a home network system according to the first embodiment 
of the present invention. 
15 Fig. 2 is a block diagram, showing an exemplary 

internal configuration of an Echonet device according to 
the first embodiment of the present invention. 

Figs. 3A and 3B are diagrams showing an exemplary 
internal structure of an address table used in the Echonet 
20 device of Fig, 2. 

Figs. 4A and 4B are a flow chart showing one exemplary 
Echonet MAC address initialization processing procedure to 
be carried out by the Echonet device according to the first 
embodiment of the present invention. 
25 Fig. 5 is a flow chart showing an exemplary processing 

procedure for determining an initial value of the Echonet 
MAC address (tentative MAC address) . 

Figs. 6A and 6B are a flow chart showing another 
exemplary Echonet MAC address initialization processing 
30 procedure to be carried out by the Echonet device according 
to the first embodiment of the present invention. 

Fig. 7 is a diagram showing a state transition in the 
processing procedures shown in Figs. 4A aand 4B to Figs. 6A 
and 6B according to the first embodiment of the present 
35 invention. 
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Figs. 8A and 8B are a flow chart showing a processing 
procedure in a case where one node tries to become a MAC 
address server according to the second embodiment of the 
present invention. 

5 

DETAILED DESCRIPTION OF THE INVENTION 

Referring now to Fig. 1 to Fig. 7, the first 

10 embodiment of a communication device, a communication 

system and a communication method according to the present 
invention will be described in detail. 

In the following, the case of operating the Echonet 
protocol on the Internet Protocol (IP) network by mapping 

15 the Echonet protocol onto the IP will be described. Note 
that the present invention is not limited to any specific 
version of IP so that IP referred here can be either IPv4 
or IPv6, for example. 

Also, this embodiment is directed to the exemplary 

20 case of using a configuration for connecting nodes (such as 
various home appliances and their controllers, for example) 
by using the local radio network technology called 
Bluetooth 7 n . Here, the Bluetooth 7 * is a local radio network 
characterized by its low cost and low power consumption, 

25 and its further details can be found in documents disclosed 
at the URL "http ://www. bluetooth. com" , for example. 

On the Bluetooth 7 rt , the "IP over Bluetooth" scheme is 
defined by the PAN (Personal Area Network) profile, and 
this embodiment is directed to the exemplary case of using 

30 this scheme. Here, the PAN is an Ethernet™ emulation 
specification defined on the Bluetooth 7 n such that it 
becomes possible to exchange Ethernet™ frames on the 
Bluetooth 7 " by using this mechanism. 

Fig. 1 shows an exemplary configuration of the home 

35 network system in this embodiment. This home network system 
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of Fig. 1 has a base station (also called PAN base station) 
1 and a plurality (A, 6 , and C in an example of Fig. 1) of 
Echonet devices 2 which carry out communications by using 
the Bluetooth™ . 
5 The base station (PAN base station) 1 is a master of 

the Bluetooth 7 " piconet. In this embodiment, this base 
station 1 is assumed to be not an Echonet node (although 
the base station 1 may very well be an Echonet node) - 

The Echonet devices 2 can be any devices including 
10 home appliances, AV devices, information devices such as 
PCs, as long as they support the Echonet. 

Note that the base station 1 may have a function for 
controlling (or monitoring) the Echonet devices 2 through 
the Bluetooth 1 n . It is also possible to provide a function 
15 for controlling (or monitoring) the Echonet devices 2 

through the Bluetooth™ at another node not shown in the 
figure ♦ 

Each one of these devices (the base station 1 and the 
Echonet devices A, B and C in Fig. 1) has an IP address. 

20 The IP address can be either an IPv4 address or an IPv6 
address. Here, the IP address is assumed to be a private 
address or a link local address. The private address is an 
address using an address space which Is permitted to be 
used within a limited private network space, so that the 

25 overlap of address with networks of other areas is 

tolerable. On the other hand, the link local address is a 
special IP address, which can be used only on that link 
(which is the Bluetooth™ in this embodiment). 

When the private address is used, communications in a 

30 direction of "private address -» global IP address" is 

possible but communications in the opposite direction is 
not possible. On the other hand, when the link local 
address is used, the communication with the global IP 
address is not possible. This is a scheme that is used In 

35 the case where there is no need to give a globally unique 
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IP address as addresses of both sides which carry out 
communications but a specific application of the IP is to 
be operated on a local network (link network). 

The Echonet protocol is a protocol developed by 
5 presupposing the local network as its target, so that it is 
possible to use the private address or the link local 
address even on the IP, while the use of these addresses 
makes it possible to prevent erroneous accesses or 
malicious accesses to the Echonet operating range and the 
10 home appliances from outside of the home. 

Fig. 2 shows an exemplary internal configuration of 
the Echonet device 2> As shown in Fig. 2, the Echonet 
device 2 has a Bluetooth interface 11 for carrying out 
radio communications according to the Bluetooth, an Echonet 

15 processing unit 12 for carrying out the Echonet processing, 
and an other protocol processing unit 13 for carrying out 
prescribed protocol processing. 

The Echonet processing unit 12 has an Ethernet frame 
transmission/reception unit 21 for carrying out 

20 transmission/reception of Ethernet frames with the 

Bluetooth interface 11, an Internet processing unit 22 for 
carrying out transmission/reception of Internet packets, an 
Initialization processing unit 23 for carrying out the 
initialization processing for the Echonet on Bluetooth, an 

25 address resolution unit 24 for carrying out the address 

resolution between the Echonet address and the IP address, 
an address tabic 25 for storing correspondences between the 
IP addresses and the Echonet addresses, an Echonet control 
processing unit 26 for carrying out the Echonet command 

30 processing and middleware processing in general, and a user 
interface 27 such as a liquid crystal screen, a touch 
panel, a keyboard, etc. 

Figs. 3A and 3B show an exemplary internal structure 
of the addr ess table 25 in this embodiment. As shown in 

35 F.tg. 3A, the address table 25 stores the correspondences 
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between the IP addresses (private address or link local 
addresses in this embodiment) of the Echonet nodes existing 
in that IP subnet (more specifically, its link local space) 
and (MAC addresses or node IDs (node identifiers) of) the 
Echonet addresses of these nodes. 

Also, as shown in Fig. 3B, the Echonet device 2 has a 
table for storing a group of Echonet addresses already used 
by the other Echonet devices 2 at a given timing. 

Here, the Echonet MAC address :1s a logical identifier 
of 8 bits length, which has a specification as defined In 
the Echonet specification. Note that the Echonet 
specification also defines a network identifier called net 
ID, but in this embodiment, it is assumed that the net ID 
is fixed and a node ID to be assigned individually to the 
node will be utilized. For this value, there is also a 
possibility of having different values assigned depending 
on cases. 

Note that, In the example of Fig. 3A, the subscript 0 
indicates those corresponding to the base station 1 of Fig. 
l t while the subscripts a and b indicate those 
corresponding to the Echonet devices A and B of Fig. 1, 
respectively. 

Note that, in this embodiment, if the base station 
(PAN base station) 1 is an Echonet node, its internal 
configuration is basically the same as that of the Echonet 
device 2 shown in Fig. 1. However, in such a case, the 
Ethernet frame transmission/reception unit 21 in the base 
station 1 contains a function for carrying out the routing 
of Ethernet frames (an Ethernet frame routing unit). This 
Ethernet frame routing unit carries out the following 
processing, for example. Namely, it checks whether the 
received Ethernet frame is destined to this node or not. 
and transmits that Ethernet frame toward the destination if 
it is not destined to this node, or transfers that Ethernet 
frame to a corresponding internal processing unit by 



-11- 



referring to the Ethernet type field if it is destined to 
this node, in this case, the Echonet address value of the 
base station 1 that is an Echonet node may be a fixed value 
such as 0 or 1, for example. 
5 It is possible to realize the simplification of the 

processing by fixedly assigning a special Echonet MAC 
address to a node in a position of the Bluetooth 1 " master, 
because such a node plays special roles (for carrying out 
the Ethernet frame routing, the address resolution, the 

10 initialization processing* etc.) as the Echonet node, as in 
the Bluetooth™ of this embodiment. 

In the following, the Echonet MAC address 
initialization procedure will be described* 

Figs. 4a and 4B show an exemplary Echonet MAC address 

15 initialization sequence. Fig. 5 shows an exemplary 

processing procedure for determining an initial value of 
the Echonet MAC address {tentative MAC address). 

Here, a part of the hardware address such as a value 
of lower 8 bits of own Bluetooth address, for example, wJ].J 

20 be used as the Echonet MAC address. If a node for which the 
above described part of the hardware address is overlapping 
exists within the same subnet and if that value is used, 
the overlap of the Echonet MAC address value would occur in 
the subnet, so that in this embodiment, even in such a 

25 case, the own Echonet MAC address is determined while 

avoiding the overlap of the Echonet MAC address by using 
the method described In the following. 

Suppose that the Echonet device A and the Echonet 
device B are Initially belonging to a piconet for which the 

30 PAN base station 1 is the Bluetooth master (abbreviated 
hereafter as BT master). In other words, suppose that two 
Echonet nodes of the Echonet device A and the Echonet 
device B are existing in this piconet at this point. In 
such a state, consider the case where the Echonet device C 

35 trios to join this piconet. 
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As shown in Fig. 5, the Echonet device C Judges 
whether the MAC address at a time of the previous 
activation is maintained or not (step S51) . and if it is 
maintained, the Echonet device C sets the previously 
5 utilized MAC address as a tentative MAC address (step S52), 
whereas if it is not maintained, the Echonet device C sets 
the lower 8 bits of the own hardware address as a tentative 
MAC address (step S53). 

In Figs. 4A and 4B. an exemplary case where the value 

10 of the previously utilized Echonet MAC address is set as 

the tentative MAC address will be described (step SI). Note 
that, in Figs. 4A and 4B> Al denotes a destination IP 
address, IPm denotes an Echonet node multicast address, A2 
denotes a source IP address, A3 T denotes a source Echonet 

15 tentative MAC address, A3 denotes a source Echonet MAC 
address, A4 denotes a source Bluetooth address, and A5 
denotes currently used Echonet MAC addresses . 

The Echonet device C broadcasts a MAC address 
initialization request packet containing the value of the 

20 lower 8 hits of the above described hardware address (or it 
may be an IP multicast address allocated to the Echonet 
node) to the local link, to check the overlap of that 
Echonet address value (steps S2 to S4). This packet may be 
transmitted for a plurality of times in order to prevent 

25 the case where this packet fails to reach there due to the 
radio state in the network or the state of the receiving 
node. This embodiment is directed to the exemplary case of 
transmitting it twice (steps S5 to S7) . 

This MAC address initialization request packet has 

30 three meanings. The first meaning is to detect a MAC 
address server existing on the network* Here, the MAC 
address server implies a server node which assigns a value 
of the MAC address according to the request, which will be 
described in further detail in the second embodiment 

35 described blow. The second yneandng is to check whether 
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there exists a node on the network which is trying to 
utilize the value of the own tentative MAC address or not. 
The third meaning is to learn the correspondence 
relationship between an IP address of the Echonet device 2 
5 on the network, the Echonet MAC address, and the hardware 
address , 

Another node that received the MAC address 
initialization request packet or a MAC address confirmation 
request packet to be described below that is transmitted 

10 from the Echonet device C is controlled not to transmit the 
MAC address initialization request packet for T2 + random 
period of time (steps S8 and S9) . The Echonet device C 
ascertains the tentative MAC address as its own MAC address 
unless there is another Echonet node which is using the 

15 Identical MAC address, or the MAC address initialisation 
request or the MAC address confirmation request for the 
identical MAC address is received from another Echonet 
device A or B, within the above described T2 + random 
period of time. 

20 In this way, it is possible to prevent the fluctuation 

at a time of determining the MAC address. Namely, when some 
device P Is trying to utilize a specific MAC address* it is 
possible to prevent a repetition of act by which another 
device Q robs a right to utilize that specific MAC address 

25 or conversely the device P robs a right to utilize the MAC 
address of another device Q. 

If all the nodes on the network respond to the 
receiving of the MAC address initialization request packet 
simultaneously, the congestion would occur at the 

30 transmitting node (Echonet device C) • For this reason, each 
one of the Echonet devices A, B and C returns a response to 
the MAC address initialization request after waiting for a 
period of time obtained by multiplying the own Echonet MAC 
address value with a period of time Tl, so as to prevent 

35 the congestion of signals to be received by the Fchonet 
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device C (steps S10, Sll). 

After the period of time defined by the steps S10 and 
Sll has elapsed, , the Echonet device 2 that received the 
MAC address initialization request packet returns its own 
5 MAC address by utilizing the MAC address initialization 
response packet (steps S12 to S15). At this point, the IP 
address and the hardware address are also returned at the 
same time* The reason for returning its own MAC address is 
the second and third meanings described above, that is, to 

10 check whether a node that is trying to utilize the own 

tentative MAC address value exists on the network or not, 
and to learn the correspondence relationship of the IP 
address, the Echonet MAC address and the hardware address 
of the Echonet device 2 on the network. 

15 Note that this MAC address initialization response 

packet may contain "MAC address values that should not be 
utilized", which is indicated as A5: currently used Echonet 
MAC addresses in the figure. These values may include the 
MAC addresses of the Echonet nodes on the network that are 

20 currently comprehended by a node that is transmitting this 
packet, or the MAC addresses of the Echonet nodes that have 
been active within a prescribed period of time (which may 
or may not be active at that point), in the case of 
including the MAC addresses of the Echonet nodes that are 

25 not active at that point, the MAC addresses for which a 

prescribed period of time has elapsed since the non-active 
state is confirmed should not be included as the currently 
used MAC addresses. 

When the MAC address initialization response packet 

30 indicating that the Echonet MAC address (node ID) identical 
to the inquired value Is currently used is not returned 
within a prescribed period of time (T2) , the Echonet device 
C judged that there is no overlap and broadcasts the MAC 
address confirmation request packet to the network in order 

35 to check the presence/absence of the node that is using the 
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tentative MAC address value again (step S17) . Here, when 
the response packet for this MAC address confirmation 
request packet is not returned within a prescribed period 
of time (T2) , it is judged that there is no MAC address 
5 overlap in the network, and the tentative MAC address value 
is determined as the Echonet MAC address (node ID) to be 
used by the own device (step S19). This judgement is made 
after waiting for the period of time T2 since the last MAC 
address confirmation request packet is transmitted (step 

10 S18). Here, the value of T2 is given by a product of the 
maximum number of the Echonet devices 2 that can be 
existing on the network and the period of time Tl. 

Fig's. 6A and 6B show a processing procedure in the 
case where the same address as the tentative MAC address 

15 transmitted by the Echonet device C is already used by 

another Echonet device. Note that, in Figs* 6A and 6B, Al 
denotes a destination IF address, IPm denotes an Echonet 
node multicast address, A2 denotes a source IP address, A3* 
denotes a source Echonet tentative MAC address, A3 denotes 

20 a source Echonet MAC address, A4 denotes a source Bluetooth 
address, and A5 denotes currently used Echonet MAC 
addresses. 

At the steps S61 to S74 of Figs. 6A and 6B, the 
processings similar to those of the steps SI to S6 and S10 
25 to S16 of Figs, 4A and 4B are carried out. However, at the 
step S61, the Echonet MAC address MACa of the Echonet 
device is set as the tentative MAC address. 

The Echonet device C recognizes that the same MAC 
address is currently used by another node (Echonet device 
30 A) (step S75), and determines its own tentative MAC address 
from unused addresses (step S76K Here, 5t is assumed that 
MACc is determined as the tentative MAC address. 

Next, the MAC address confirmation request is 
broadcast twice to other nodes (Echonet devices A and B) 
35 (steps S77 to S82) . Then, after waiting for a prescribed 
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period of time T2 (step S83) , the fact that MACc is not 
used is confirmed, and MACc is determined as its own 
Echonet MAC address (step S84) . 

On the other hand, there can be cases where the 
5 Echonet device C receives the MAC address initialization 
request or the MAC address confirmation request for the 
tentative MAC address = MACc from another node on the 
network within the period of time T2 since the transmission 
of the MAC address initialization request for the tentative 

10 MAC address » MACc . In such a case, there is a need for the 
Echonet device C to withdraw the transmitted MAC address 
initialisation request and carry out the processing from 
the step of transmitting: the MAC address initialization 
request again, after waiting- for T2 + random period of time 

15 or longer. A new tentative MAC address to be selected at 
that point should preferably be another value different 
from the one selected previously, in order to lower a 
possibility of having the MAC address overlap. Also, the 
tentative MAC address requested by the MAC address 

20 initialization request or the MAC address confirmation 
request that is received while waiting* for the period of 
time T2 should not be selected as the new tentative MAC 
address . 

Fig- 7 shows a state transition in the processing 
25 procedures of Figs. 4A and 4B to Figs. 6A and 6B. First, 
the tentative MAC address is determined according to the 
algorithm of Fig. 5 (step S91), and a random period of time 
is waited (step S92). Then, the MAC address initialization 
request is transmitted (step S93), and the period of time 
30 T2 is waited (step S94) . 

When the MAC address initialization response 
indicating that another node is using the same MAC address 
is received, the tentative MAC address is changed (step 
S96) , and the MAC address confirmation request is 
35 transmitted (step S97) . 
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After that, the period of time T2 is waited (step 
S98) , and when the MAC address confirmation response 
indicating that another node is using the same MAC address 
is received while waiting, the processing of the steps S96 
to S98 is repeated. On the other hand, when no MAC address 
confirmation response indicating that another node is using 
the same MAC address is received after waiting for the 
period of time T2 at the step S97, the tentative MAC 
address is determined as the MAC address (step S99). 

As can be seen from the state transition of Fig. 7, as 
long as there is a MAC address confirmation response 
indicating that another node is using the same MAC address, 
the tentative MAC address is to be changed repeatedly, so 
that it is preferable to store the tentative MAC address in 
an internal memory region or the like during this 
processing. 

As described, in the first embodiment, the other nodes 
on the network are prohibited to transmit the address 
initialization request for a prescribed period of time 
since the MAC address initialization request is received, 
so that the conflict of the initialization requests for the 
same MAC address will not occur and the problem of 
assigning the address in overlap will not arise ♦ Also, in 
the case where there are two nodes that are transmitting 
the MAC address initialization request or the MAC address 
confirmation request for the same MAC address 
simultaneously, at least one of the nodes (or both nodes) 
interrupts the MAC address determining procedure as 
described above, and is prohibited to transmit the address 
initialisation request for a prescribed period of time, so 
that it is possible to expect the other node to determine 
the MAC address during that period of time, and therefore 
it becomes possible to prevent the fluctuation at a time of 
the MAC address determination. 

Also, each node that received the address 



-18 



initialization request is prohibited to transmit the 
address initialization response until its own MAC address 
value * prescribed period of time Tl has elapsed since the 
address initialization request is received, so that a 
5 problem of receiving a plurality or responses in conflict 
can be prevented. 

Referring now to Fig's. 8A and 8B, the second 
embodiment of a communication device, a communication 
10 system and a communication method according- to the present 
invention will be described in detail. 

The second embodiment is directed to the prevention of 
the conflict in the case of determining the MAC address 
server . 

15 In the Echonet of the second embodiment, there exists 

a node which has a right to assign the address to the 
Echonet node which requested an assignment of the Echonet 
MAC address. Such a node is referred to as a MAC address 
server . 

20 In the case where the MAC address server exists, when 

the MAC address initialization request packet of the first 
embodiment is received, the MAC address server returns the 
MAC address value to be utilized by that node (Echonet 
device C in this embodiment), to the node that transmitted 

25 that MAC address initialization request packet. This MAC 
address server may be provided at most one in one network 
(within the Echonet subnet). 

In the following, the processing procedure in the case 
where an arbitrary node on the network tries to become this 

30 MAC address server. Figs. 8A and 8B shows the processing 
procedure in the case where some node (Echonet device C in 
this example) tries to become the MAC address server. Note 
that, in Figs. 8A and 8B, Al denotes a destination IP 
address, iPm denotes an Echonet node multicast address* A2' 

35 denotes a source Bluetooth address* A2 denotes a source IP 
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address, and A3 denotes a source Echonet MAC address. 

The node that wishes to become the MAC address server 
first broadcasts a MAC address server detection request 
packet for a plurality of times in order to check whether 
the MAC address server already exists in the network or not 
(step Sill to S117) . 

At this point, the node that has already become the 
MAC address server responds to this packet by the unicast 
(or broadcast), to notify that the MAC address server 
already exists in this network. When this packet is 
received, the Echonet device C abandons an attempt to 
become the MAC address server at this point. 

On the other hand, after waiting for a period of time 
T3, if no MAC address server detection response from the 
MAC address server is received, it is Judged that the MAC 
address server docs not exist within the subnet (step 
S118). In this case, that node regards that a right to 
become the MAC address server is obtained, notifies that 
fact within the subnet (step S119), and broadcasts the MAC 
address server notification packet in the network for a 
plurality of times (three times "in this example) (steps 
S120 to S128) . 

Here, the other nodes that received this MAC address 
server detection request packet are prohibited to try to 
become the MAC address server, that is to transmit the MAC 
address server detection request packet, for T3 + random 
period of time (steps S129, S130) . Within this period of 
time, the Echonet device C can transmit the MAC address 
server notification packet if it is becoming the MAC 
address server. In this way, it becomes possible to prevent 
the fluctuation at a time of determining the MAC address 
server (that is, the situation in which some device P tries 
to become the MAC address server and transmits the MAC 
address server detection request packet, then another 
device Q also tries to become the MAC address server and 
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transmits the MAC address server detection request packet 
to rob the right of the device P, and then the device P 
robs the right of the device Q, and this situation is 
repeated) . 

5 Here, when the Echonet device C transmitted some MAC 

address server detection request, there can be cases where 
the Echonet device C receives the MAC address server 
detection request transmitted by another node on the 
network. For example, it is the case when two or more nodes 

10 are trying to become the MAC address server simultaneously. 
In such a case , there is also a need for the Echonet device 
C to withdraw the transmitted MAC address server detection 
request and carry out the processing from the step of 
transmitting the MAC address server detection request 

15 again, after waiting for T3 + random period of time or 
longer. After the above processing, the Echonet device C 
becomes the MAC address server ♦ 

As described, in the second embodiment, the 
transmission of the MAC address server detection request is 

20 prohibited until a prescribed period of time T3 + random 
period of time elapses since the MAC address server 
detection request is received, so that the conflict on the 
Echonet by a plurality of MAC address server detection 
requests will not occur, and it is possible to determine 

25 the MAC address server uniquely* 

As described, according to the present invention, the 
other communication devices are prohibited to transmit the 
address initialization request for a prescribed period of 

30 time since one communication device transmitted the address 
initialization request for an address managed by a control 
protocol, so that the conflict of the initialization 
requests for the same address will not occur and the 
problem of assigning the address in overlap to the 

35 communication devices will not arise. 
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Also* according to the present Invention, the other 
communication devices are prohibited to transmit the the 
address server detection request packet for a prescribed 
period of time since one communication device transmitted 
5 the address server detection request packet, so that the 
conflict on the network by a plurality of address server 
detection requests will not occur, and it is possible to 
determine the MAC address server uniquely. 

Note that, In the embodiments described above, the 
10 Echonet protocol is used as a protocol for controlling 

devices connected to the network, but the present invention 
is not limited to this specific case and also applicable to 
the other various control protocols. 

Also, in the above, the exemplary cases of using the 
15 Bluetooth or the IP (IP over Bluetooth) as the local area 
network, but the present Invention Is also applicable to 
the networks in the other schemes. 

Also, in the above, the exemplary case of using the 
home network as the local area network, but the present 
20 invention is also applicable to the other local area 
network such as intranet. 

It is to be noted that the above described embodiments 
according to the present invention may bo conveniently 
implemented using a conventional general purpose digital 
25 computer programmed according to the teachings of the 

present specification, as will be apparent to those skilled 
In the computer art. Appropriate software coding can 
readily be prepared by skilled programmers based on the 
teachings of the present disclosure, as will be apparent to 
30 those skilled in the software art. 

In particular, the communication device of each of the 
above described embodiments can be conveniently implemented 
in a form of a software package. 

Such a software package can be a computer program 
35 product which employs a storage medium including stored 
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computer code which is used to program a computer to 
perform the disclosed function and process of the present 
invention. The storage medium may include, but is not 
limited to, any type of conventional floppy disks, optical 
disks, CD-ROMs , magneto-optical disks, ROMs, RAMs, EPROMs, 
EEPROMs , magnetic or optical cards, or any other suitable 
media for storing electronic instructions. 

It is also to be noted that, besides those already 
mentioned above, many modifications and variations of the 
above embodiments may be made without departing from the 
novel and advantageous features of the present invention. 
Accordingly, all such modifications and variations are 
intended to be included within the scope of the appended 
claims . 



-23- 



